Electronic Version 
Stylesheet Version vl.1.1 

Description 

METHOD AND APPARATUS OF 
CONTROLLING DATA DELIVERY IN A 
WIRELESS COMMUNICATION SYSTEM 
FOR DIGESTING DATA UNITS OUTSIDE A 
RECONFIGURED TRANSMITTING 
WINDOW AND A RECONFIGURED 
RECEIVING WINDOW 

Cross Reference To Related Applications 

[0001] The application claims the benefit of U.S. Provisional Ap- 
plication No. 60/481,282, which was filed on 08/25/2003 
and was entitled "DIGEST HANDLING OF BUFFER MEMORY 

AFTER RLC WINDOW SIZE RECONFIGURATION". 
Background of Invention 



[0002] 1. Field of the Invention 

[0003] The present invention relates to a method and an appara- 



tus of controlling data transmission in a wireless commu- 
nication system, and more specifically, to a method and 
an apparatus of controlling data delivery between two sta- 
tions for digesting data units outside a reconfigured 
transmitting window and a reconfigured receiving window. 
[0004] 2. Description of the Prior Art 

[0005] Please refer to Fig.l. Fig.l is a simplified block diagram of 
a prior art wireless communication system 10, as defined 

rd 

by the well-known 3 Generation Partnership Project 
(3CPP) specification. The wireless communication system 
10 includes a first station 12 in wireless communication 
with a second station 14. As an example, the first station 
12 is a mobile unit, such as a cellular telephone, and the 
second station 14 is a base station. Each of the first sta- 
tion 12 and the second station 14 has a buffer memory 
16a, 16b. The buffer memory 16a has a transmitting 
buffer 17a and a receiving buffer 18a. Similarly, the buffer 
memory 16b has a transmitting buffer 17b and a receiving 
buffer 18b as well. 
[0006] jhe first station 12 communicates with the second station 
14 over a plurality of radio bearers. Each radio bearer has 
its receiving window and transmission window. Therefore, 
the transmitting buffers 17a, 17b and the receiving 



buffers 18a, 18b need to be properly configured so that 
each radio bearer can utilize the transmitting buffers 17a, 
17b and the receiving buffers 18a, 18b to store data. 
Please refer to Fig. 2, which is a schematic diagram of the 
buffer memory 16a shown in Fig.l. For simplicity, sup- 
pose that the buffer memory 16a is capable of storing 18 
protocol data units (PDUs) in total. For the buffer memory 
16a, the capacity of the transmitting buffer 17a corre- 
sponds to 10 PDUs, and the capacity of the receiving 
buffer 18a corresponds to 8 PDUs. 
[0007] In the beginning, a first radio bearer RBI is established 
between the first station 12 and the second station 14. 
Therefore, all capacity of the buffer memory 16a is allo- 
cated to the radio bearer RBI. That is, a memory block 
TWl is configured to have a size equaling 10, and it 
stands for a transmission window corresponding to the 
radio bearer RBI. In addition, a memory block RWl is 
configured to have a size equaling 8, and it stands for a 
receiving window corresponding to the radio bearer RBI. 
After a period of time, the transmitting buffer 17a stores 
PDU^-PDUg that are waiting to be delivered to the second 
station 14, and the receiving buffer 18a stores PDU' -PDU' 
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that are transmitted from the second station 14. PDU - 

1 



PDUg are buffered in the transmitting buffer until tiiey are 
positively acknowledged by the second station 14. And, in 
the case of in-sequence delivery configuration, PDU'^- 
PDU' are buffered in the receiving buffer until the missing 

8 

PDU'^ is received successfully. Note that a piece of storage 
space 19 of the receiving buffer 18a is reserved for the 
missing PDU'^. 

[0008] In the above description, we mentioned that the memory 
blocks TWl and RWl stand for a transmission window and 
a receiving window respectively. This is just a description 
for simplicity. In practical implementations, the size of 
memory block TWl may be larger than what is needed to 
accommodate all the PDUs fully occupying the transmis- 
sion window. So is true for memory block RWl. 

[0009] As mentioned above, the first station 12is capable of 

communicating with the second station 14through a plu- 
rality of radio bearers. Therefore, when the communica- 
tion system 10 decides to add a new radio bearer RB2 be- 
tween the first station 12 and the second station 14, the 
buffer memory 16a needs to be reconfigured. In other 
words, the newly established radio bearer and these pre- 
viously established radio bearers share this buffer mem- 
ory 16a. Please refer to Fig. 2 in conjunction with Fig. 3. 



Fig. 3 is a schematic diagram illustrating tlie reconfigura- 
tion result of the buffer memory 16a shown in Fig.l. Sup- 
pose that the radio bearers RBI, RB2 equally share the 
transmitting buffer 17a and the receiving buffer 18a of 
the first station 12. In other words, the size of the mem- 
ory block TWl corresponding to the radio bearer RBI is 
reduced to be 5, and the size of the memory block RWl 
corresponding to the radio bearer RBI is reduced to be 4. 
Concerning the new radio bearer RB2, a memory block 
TW2 corresponding to the radio bearer RB2 is configured 
to have a size equaling 5, and a memory block RW2 is 
configured to have a size equaling 4. Please note that, ba- 
sically, the memory block TW2 defines the transmission 
window of the radio bearer RB2, and the memory block 
RW2 defines the receiving window of the radio bearer RB2. 
As mentioned before, the memory blocks TW2 and RW2 
may be larger than what are needed for their respective 
windows. 

[0010] As shown in Fig. 3, these PDU -PDU belonging to the ra- 

6 8 

dio bearer RBI occupy part of the storage space allocated 
to the new radio bearer RB2 after the transmitting buffer 
17a is reconfigured. On the other hand, the PDU'^-PDU'^ 
belonging to the radio bearer RBI occupy all the storage 



space allocated to the new radio bearer RB2 after the re- 
ceiving buffer 18a is reconfigured. One prior art method 
discards these PDUs (PDU -PDU and PDU' -PDU' ) when 
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the reconfiguration is completed. However, doing so 
might lead to permanent data loss. Taking the data recep- 
tion for example, the discarded PDUs, PDU' -PDU' , are 

5 8 

considered as not being successfully received by the first 
station 12. Therefore, the discarded PDUs need to be re- 
transmitted later by the second station 14. However, it is 
possible that the discarded PDUs may have been positively 
acknowledged before the reconfiguration. If the second 
station 14 discards these positively acknowledged PDU'^- 
PDU' , the second station 14 is unable to retransmit them. 

8 

Therefore, these PDU' -PDU' are permanently lost. Simi- 

5 8 

larly, suppose PDU -PDU are discarded. If PDU -PDU are 

6 8 6 8 

not successfully received by the second station 14, the 
first station is unable to retransmit them when requested. 
I] A prior art advanced method is disclosed for avoiding the 
above-mentioned permanent data loss. After the trans- 
mission window size and the receiving window size are 
reduced, the previously stored PDUs that occupy storage 
space allocated to another radio bearer are kept without 
being discarded. That is, after the reconfiguration is com- 



pleted, the transmitting buffer 17a l<eeps PDU -PDU ,and 
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the receiving buffer 18a l<eeps PDU' -PDU' . According to 

5 8 

the prior art advanced method, the radio bearers RBI and 
RB2 race to get the right of using the available storage 
space within the transmitting buffer 17a for storing out- 
going data units. Therefore, there is no guaranty about 
when the newly established radio bearer RB2 can get its 
allocated storage space within the transmitting buffer 
17a. Concerning the data reception, the receiving buffer 
RWl for the radio bearer RBI is guaranteed to be capable 
of receiving one PDU with the lowest SN in the receiving 
window transferred from the second station 14 through 
the radio bearer RBI. Therefore, when the receiving buffer 
18a is full, the PDUs outputted from the second station 14 
to the first station 12 through the radio bearer RBI are 
sure to be processed at least for the PDU with the lowest 
SN in the receiving window. This can be accomplished by 
the reserved storage space 19 for the PDU of the lowest 
missing SN. However, for the newly established RB2, re- 
ceived PDUs that should be allowed in its receiving win- 
dow may turn out to be discarded because its allocated 
buffer is occupied by the radio bearer RBI. In other words, 
the receiving buffer RW2 for the radio bearer RB2 can not 



be guaranteed to be capable of receiving one PDU even 

witli tlie lowest SN in the receiving window transferred 

from the second station 14 through the radio bearer RB2 

so that the radio transmission efficiency is degraded. 
Summary of Invention 

[0012] It js therefore a primary objective of the claimed invention 
to provide a method and an apparatus of controlling data 
delivery between a first station and a peer second station 
in a wireless communication system for digesting data 
units outside a reconfigured receiving window and a re- 
configured transmitting window. 

[0013] With regard to the data transmission, the claimed method 
blocks a sender from processing SDUs required to be 
transmitted through a radio bearer when a memory block 
corresponding to the radio bearer is full. In addition, after 
a transmitting buffer is reconfigured owing to establish- 
ment of a new radio bearer, these PDUs required to be 
transmitted through a previously established radio bearer 
are kept without being discarded. Then, these PDUs are 
gradually received by a peer receiver. Therefore, the new 
radio bearer is guaranteed to gradually take control of 
these occupied storage space according to the claimed 
method. 



[0014] With regard to the data reception, the claimed method 
guarantees that every PDUs received by the receiver can 
be accommodated in the memory block corresponding to 
the newly established radio bearer. Therefore, the receiver 
outputs WINDOW SUFIs to the sender for dynamically tun- 
ing a transmission window size corresponding to the new 
radio bearer. That is, the PDUs transmitted from the 
sender will never be discarded according to the claimed 
method. To sum up, radio transmission efficiency is 
greatly improved, and data throughput is optimized. 

[0015] These and other objectives of the claimed invention will 

no doubt become obvious to those of ordinary skill in the 

art at reading the following detailed description of the 

preferred embodiments that are illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0016] Fig.l is a simplified block diagram of a prior art wireless 

communication system. 
[0017] Fig. 2 is a schematic diagram of a buffer memory shown in 

Fig.l. 

[0018] Fig3 is a schematic diagram illustrating a reconfiguration 

result of the buffer memory shown in Fig.l. 
[0019] Fig. 4 is a flow chart illustrating a method of controlling 



data transmission between a first station and a second 
station according to tlie present invention. 

[0020] Fig. 5 is a diagram illustrating management of memory 
blocks according to the present invention. 

[0021] Fig. 6 is a flow chart illustrating another method of con- 
trolling data transmission between the first station and 
the second station according to the present invention. 

[0022] Fig. 7 is a diagram illustrating the management of the 
transmitting buffer according to the present invention. 

[0023] Fig. 8 is a flow chart illustrating a method of controlling 
data reception between the first station and the second 
station according to the present invention. 

[0024] Fig. 9 is a block diagram illustrating a first station and a 
second station used for implementing the above- 
mentioned methods according to the present invention. 
Detailed Description 

[0025] Please refer to Fig. 4 in conjunction with Fig.l and Fig. 3. 
Fig. 4 is a flow chart illustrating the method of controlling 
data transmission between the first station 12 and the 
second station 14 according to the present invention. The 
method according to the present invention is applied to 
the wireless communication system 10 shown in Fig.l, 
and the process of digesting data units outside the recon- 



figured transmission window is explained as follows. Sup- 
pose that a radio bearer RBI is already established be- 
tween the first station 12 and the second station 14, and 
the memory block TWl defining the transmission window 
of the radio bearer RBI is shown in Fig. 2. First, the com- 
munication system 10 drives the first station 12 and the 
second station 14 to establish a new radio bearer RB2 
(step 100). When the radio bearer RB2 is established, the 
first station 12 reconfigures the original transmission and 
receiving window sizes of radio bearer RBI and configure 
transmission and receiving window sizes for radio bearer 
RB2 (step 102). In addition, the PDUs originally stored by 
the transmitting buffer 17a are kept. After the reconfigu- 
ration, the first station 12 re-allocates memory block for 
TWl and RWl for radio bearer RBI, and allocates storage 
space (the memory block for TW2 and RW2) to the newly 
established radio bearer RB2 (step 104). As shown in 
Fig. 3, the size of the memory block TWl is reduced, and 
becomes half of the original size. Please note that the first 
station 12 keeps these PDU -PDU that occupy part of the 

6 8 

Storage space allocated to the radio bearer RB2 when the 
transmitting buffer 17a is reconfigured. 
[0026] Then, the first station 12 waits for new data unit re- 



quested for transmission on a radio bearer, RBI or RB2 
(step 106). When there is a new data unit requested for 
transmission, the first station 12 is driven to check if the 
memory blocl< corresponding to the radio bearer request- 
ing to transmit the new data is full (step 108). For exam- 
ple, if the memory block TW2 is not full yet, it is able to 
accommodate new data unit on radio bearer RB2. There- 
fore, the data unit needed to be transmitted to the second 
station 14 through the radio bearer RB2 is processed and 
passed to the memory block TW2 (step 112). Conversely, 
when the memory block TWl is full, it is unable to accom- 
modate any incoming data unit. Therefore, the data unit 
needed to be transmitted to the second station 14 
through the radio bearer RBI are stopped from being 
passed to the memory block TWl (step 110). For example, 
the first station 12 stops processing the service data units 
(SDUs) submitted from upper layers. Therefore, no data 
unit corresponding to the radio bearer RBI is passed to 
the memory block TWl. Concerning this preferred em- 
bodiment, it is obvious that no data will be discarded after 
the reconfiguration of the buffer memory 16a is per- 
formed. 

[0027] As shown in Fig. 3, it is clear that the reconfigured mem- 



ory block TWl is full in the beginning. Therefore, data 
units needed to be transmitted to the second station 14 
through the radio bearer RBI are stopped from being 
passed to the memory block TWl. However, the first sta- 
tion 12 still processes the PDU^-PDUg currently stored in 
the transmitting buffer 16a, and tries to deliver them to 
the second station 14 through the radio bearer RBI. When 
one of these PDU^-PDUg is successfully delivered to the 
second station 14, the storage space available to the radio 
bearer RB2 is increased. Therefore, when four of the PDU 
^-PDUg are successfully delivered to the second station 
14, the memory block TWl is capable of accommodate a 
new data unit. The first station 12 is driven to processing 
SDUs submitted from upper layers, and is capable of 
passing a PDU to the memory block TWl. By the way, 
when three of the PDU^-PDUg are successfully delivered to 
the second station 14, the memory block TW2 is occupied 
by the radio bearer RBI no more. 
[0028] Please refer to Fig. 5, which is a diagram illustrating the 
management of the memory blocks TWl, TW2 according 
to the present invention. Suppose that the transmitting 
buffer 17a is reconfigured at tO. Therefore, the available 
storage space of the newly allocated memory block TW2 is 



capable of accommodating 2 PDUs. In addition, the first 
station 12 is blocked from processing SDUs that are going 
to be transmitted through the radio bearer RBI because 
the memory block TWl is full now. At tl, the first station 
12 successively stores PDU"^ and PDU"^ into the memory 
block TW2. Now, the memory block TW2 is full, and the 
first station 12 is blocked from processing SDUs that are 
going to be transmitted through the radio bearer RB2. 
Similarly, the first station 12 is still unable to process 
SDUs that are going to be transmitted through the radio 
bearer RBI. 

[0029] At t2, the first station 12 successfully delivers PDU^ to the 
second station 14 through the radio bearer RBI. The oc- 
cupied storage space of the memory block TW2, therefore, 
is released accordingly. At this time, the first station 12 is 
still blocked from processing SDUs that are going to be 
transmitted through the radio bearer RBI. However, be- 
cause the memory block TW2 is capable of accommodat- 
ing a new PDU, the first station 12 starts processing SDUs 
submitted from upper layers and requested for transmis- 
sion through the radio bearer RB2. Therefore, a PDU"^ is 
stored into the memory block TW2 at t3. As shown in 
Fig. 5, the memory block TW2 is full at t3. In addition, the 



first station 12 is still blocked from processing SDUs that 
are going to be transmitted through the radio bearer RBI 
at t3. 

[0030] At t4, the first station 12 successfully delivers PDU^ and 
PDU to the second station 14. Therefore, some more oc- 
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cupied storage space is released for the radio bearer RB2. 
At this time, the first station 12 is still blocked from pro- 
cessing SDUs that are going to be transmitted through the 
radio bearer RBI. Now, the memory block TW2 is capable 
of accommodating new PDUs. Therefore, the first station 
12 starts processing SDUs that are submitted from upper 
layers and required to be transferred through the radio 
bearer RB2. Please note that PDU -PDU do not occupy 
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the storage space within the memory block TW2 at t4. In 
other words, the radio bearer RB2 completely takes con- 
trol of the memory block TW2 without sharing it with the 
radio bearer RBI. 
[0031] At t5, the first station 12 delivers PDU to the second sta- 
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tion 14. As shown in Fig. 5, the memory block TWl has 
available storage space for storing a new PDU now. There- 
fore, the first station 12 starts processing SDUs submitted 
from upper layers and required to be transferred through 
the radio bearer RBI. In this preferred embodiment, the 



PDUs occupying the storage space of the memory block 
TW2 allocated to the radio bearer RB2 are gradually di- 
gested by data transmission on the radio bearer RBI, and 
the amount of the storage space controlled by the radio 
bearer RB2 is monotonically increased. After a period of 
time, the storage space occupied by the radio bearer RBI 
is released, and the radio bearers RBI, RB2 utilize their 
own allocated memory blocks TWl, TW2 to store data as 
buffers. Because the PDUs occupying another memory 
block are kept and PDUs are blocked from being passed to 
a memory block that is already full, no PDU is discarded 
after the reconfiguration of the transmitting buffer 17a. 
[0032] In the above embodiment of the present invention, each 
radio bearer is allocated its own memory block. Note that 
although Fig. 3 indicates that TW and RW are separately 
located, it is not necessary. For the case that memory 
block size is larger than what is needed for the transmis- 
sion window and the receiving window, memory blocks 
TW and RW can be utilized as one memory block for each 
radio block. In this way, the flexibility and efficiency of the 
memory block usage can be increased. Furthermore, all 
the memory blocks allocated for all the radio bearers can 
also be utilized as a whole to further increase the flexibil- 



ity and efficiency of the memory blocl< usage. Another 
embodiment of the present invention to treat the memory 
block as a whole for all radio bearers is illustrated by 
Fig. 6. In this second embodiment, the storage space allo- 
cated for transmitting and receiving windows for each ra- 
dio bearer is guaranteed to have higher priority. All the 
other excess memory space is shared equally by all the 
established radio bearers for data units that are requested 
to be transmitted. 
[0033] Please refer to Fig. 6 in conjunction with Fig.l and Fig. 2. 
Fig. 6 is a flow chart illustrating another method of con- 
trolling data transmission between the first station 12 and 
the second station 14 according to the present invention. 
The method according to the present invention is applied 
to the wireless communication system 10 shown in Fig.l, 
and the process of digesting data units outside the recon- 
figured transmission window, while treating the transmit- 
ting buffer 17a as a whole, is explained as follows. Sup- 
pose that a radio bearer RBI is already established be- 
tween the first station 12 and the second station 14, and 
the memory block TWl defining the transmission window 
of the radio bearer RBI is shown in Fig. 2. First, the com- 
munication system 10 drives the first station 12 and the 



second station 14 to establish a new radio bearer RB2 
(step 160). When the radio bearer RB2 is established, the 
first station 12 reconfigures the original transmission and 
receiving window sizes of radio bearer RBI and configure 
transmission and receiving window sizes for radio bearer 
RB2 (step 162). In addition, the PDUs originally stored by 
the transmitting buffer 17a are kept. Except the storage 
space needed for the configured transmitting windows, 
extra memory space is not allocated for individual radio 
bearer and is utilized as whole. Suppose that the size of 
the transmission window TWl is reduced from 10 to 4. 
Please note that the first station 12 keeps these PDU^- 
PDU that occupy the storage space over what is needed 
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for the reconfigured transmission window TWl. 
[0034] Then, the first station 12 waits for a new data unit re- 
quested for transmission on a radio bearer, RBI or RB2 
(step 164). When there is a new data unit requested for 
transmission, the first station 12 is driven to check if the 
transmitting buffer 17a as a whole is full (step 166). For 
example, as in Fig. 2 the transmitting buffer 17a is not 
full, it is able to accommodate new data units on radio 
bearers RBI or RB2. In addition, if there are new data units 
requested for transmission on both radio bearers, RBI 



and RB2, the first station 12 is driven to process data 
units tliat are waiting for process on a radio bearer wliose 
transmission window is not full with higher priority (step 
170). Therefore, the data unit needed to be transmitted to 
the second station 14 through the radio bearer RB2 is 
processed and passed to the transmitting buffer 17a with 
higher priority. Conversely, when the transmitting buffer 
17a is full, it is unable to accommodate any incoming data 
units, which are hence stopped from being processed to 
the transmitting buffer 17a (step 168). In other words, the 
first station 12 stops processing any service data units 
(SDUs) submitted from upper layers. Therefore, no data 
unit is passed to the transmitting buffer 17a when the 
transmitting buffer 17a is full. Concerning this preferred 
embodiment, it is obvious that no data will be discarded 
after the reconfiguration of the buffer memory 16a is per- 
formed. 

[0035] Please refer to Fig. 7, which is a diagram illustrating the 
management of the transmitting buffer 17a according to 
the second embodiment of the present invention. Note 
that there are extra space other than the reconfigured 
transmission windows TWl and TW2. Suppose that the 
transmission windows TWl and TW2 are reconfigured to 



have a size of 4 at tO. The transmitting buffer 17a is ca- 
pable of accommodating additional 2 PDUs in total. In ad- 
dition, the transmission window TWl on radio bearer RBI 
is full now so that radio bearer RB2 has higher priority for 
processing new data units than the radio bearer RBI. At 
tl, the first station 12 successively stores PDU" -PDU" 
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into the transmitting buffer 17a. Now, the transmitting 
buffer 17a is full, and the first station 12 is blocked from 
processing new SDUs that are going to be transmitted 
through both radio bearers RBI and RB2. 
[0036] At t2, the first station 12 successfully delivers PDU^ to the 
second station 14 through the radio bearer RBI. The total 
occupied storage space of the transmitting buffer 17a, 
therefore, is released accordingly. At this time, the first 
station 12 is capable of processing a new data unit on ra- 
dio bearer RB2 with higher priority over radio bearer RBI 
since the transmission window on radio bearer RBI is still 
full. Therefore, a PDU" on radio bearer RB2 is stored into 
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the transmitting buffer 17a at t3. As shown in Fig. 7, the 
transmitting buffer 17a is full at t3. The first station 12 is 
blocked from processing new SDUs that are going to be 
transmitted through both the radio bearers RBI and RB2 
at t3. 



[0037] At t4, the first station 12 successfully delivers PDU^-PDU^ 
on radio bearer RBI and successfully delivers PDU"^-PDU"2 
on radio bearer RB2 to the second station 14. Therefore, 
some more occupied storage space is released for the 
transmitting buffer 17a. At this time, both radio bearers 
RBI and RB2 do not have their transmission windows fully 
occupied so that new data units of both radio bearers can 
be processed into the transmitting buffer 17a. 

[0038] At t5, a PDUg on radio bearer RBI is processed to make 
transmission window TWl full. PDU" -PDU" on radio 
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bearer RB2 is processed to occupy a space within trans- 
mission window TW2. Now, the radio bearer RB2 owns 
higher processing priority of an incoming new data unit 
over radio bearer RBI. However, there is no new data unit 
requested on radio bearer RB2 so that PDU -PDU on 
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radio bearer RBI can be processed into the transmitting 
buffer 17a to occupy the memory space out of the trans- 
mission windows TWl and TW2. Note that the PDU -PDU 
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are processed into the transmitting buffer 17a although it 
is not within the range of transmission window TWl of the 
radio bearer RBI. In this preferred embodiment, the tem- 
porarily over-occupied storage space of the transmitting 
buffer 17a by the radio bearer RBI after transmission win- 



dow relocation is gradually digested by data transmission 
on the radio bearer RBI, and the amount of the storage 
space available to the radio bearer RB2 is monotonically 
increased. After a period of time, the storage space over- 
occupied by the radio bearer RBI is released, and the ra- 
dio bearers RBI and RB2 utilize their own allocated mem- 
ory space for their transmission windows TWl and TW2 to 
store data as buffers. Extra memory space besides the al- 
located transmission windows can be equally shared by 
RBI and RB2. In this way, the newly established radio 
bearer RB2 is guaranteed to get its allocated storage 
space gradually within the transmitting buffer 17a for its 
transmission window. 
[0039] Concerning the data reception after the reconfiguration of 
the receiving buffer 18a, the method according to the 
present invention utilizes a control message such as a 
WINDOW SUFI to prevent the second station 14 from 
transmitting PDUs, which will be discarded by the first 
station 12 owing to buffer shortage of the receiving buffer 
18a. Please refer to Fig. 8 in conjunction with Fig.l and 
Fig. 3. Fig. 8 is a flow chart illustrating the method of con- 
trolling data reception between the first station 12 and 
the second station 14 according to the present invention. 



The method according to the present invention is applied 
to the wireless communication system 10 shown in Fig.l, 
and the process of digesting data units outside the recon- 
figured receiving window is explained as follows. Suppose 
that a radio bearer RBI is already established between the 
first station 12 and the second station 14, and the mem- 
ory block RWl defining a receiving window of the radio 
bearer RBI is shown in Fig. 2. First, the communication 
system 10 drives the first station 12 and the second sta- 
tion 14 to establish a new radio bearer RB2 (step 200). 
When the radio bearer RB2 is established, the first station 
12 has to reconfigure the original memory block RWl, and 
allocates storage space to the newly established radio 
bearer RB2 (step 202). In addition, the PDUs (PDU' -PDU' ) 
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originally stored in the receiving buffer 18a are kept. As 
shown in Fig. 3, the size of the memory block RWl is re- 
duced, and becomes half of the original size. Please note 
that the first station 12 keeps these PDU' -PDU" that oc- 
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cupy the storage space allocated to the radio bearer RB2 
when the receiving buffer 17a is reconfigured. 
[0040] Then, the first station 12 checks if the memory block RW2 
allocated to the radio bearer RB2 is at least partially occu- 
pied by the radio bearer RBI (step 204). That is, when the 



receiving buffer 18a is reconfigured, tlie first station 12 is 
driven to checl< if tlie storage space available to the radio 
bearer RB2 is less than the total capacity of the memory 
block RW2 allocated to the radio bearer RB2. When the 
storage space available to the radio bearer RB2 is less 
than the total capacity of the memory block RW2, the first 
station 12 is driven to output a control message such as a 
WINDOW SUFI to the peer entity (the second station 14) 
for reducing a transmitting window size corresponding to 
the radio bearer RB2 (step 206). As shown in Fig. 3, the 
memory block RW2 is temporarily capable of storing no 
PDU when the receiving buffer 18a is reconfigured owing 
to the establishment of the radio bearer RB2. Therefore, if 
the second station 14 delivers some PDUs to the first sta- 
tion 12 through the radio bearer RB2, the first station 12 
discards all the inputted PDUs. Therefore, the first station 
12 in this preferred embodiment utilizes a WINDOW SUFI 
to control the amount of PDUs outputted from the second 
station 14. For example, in Fig. 3, the memory block RW2 
is capable of storing no PDU delivered through the radio 
bearer RB2 when the receiving buffer 18a is reconfigured. 
Therefore, the first station 12 transmits the WINDOW SUFI 
having a window size number equaling 0 to set the trans- 



mitting window of the second station 14. In otiier words, 
the second station 14 is temporarily not allowed to deliver 
any PDU to the first station 12 through the radio bearer 
RB2. 

[0041] In the preferred embodiment, if the occupied storage 
space within the newly establish radio bearer RB2 is re- 
duced (step 210), the first station 12 further checks if the 
occupied storage space is fully released (step 214). If it is 
not, the first station 12 delivers a WINDOW SUFI to the 
second station 14 for increasing the corresponding trans- 
mission window of the radio bearer RB2 (step 212) and 
proceeds with step 210. For example, when one of the 
PDUs (PDU' -PDU' shown in Fig. 3) is successfully passed 
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to upper layers of the first station 12, the storage space 
available to the radio bearer RB2 is increased accordingly. 
Therefore, the memory block RW2 is capable of accom- 
modating one PDU transferred from the second station 14 
through the radio bearer RB2. The first station outputs a 
WINDOW SUFI to the second station 14 for assigning a 
value equaling 1 to the size of the corresponding trans- 
mission window because the memory block RW2 is capa- 
ble of accommodating 1 PDU. As these PDUs belonging to 
the radio bearer RBI are gradually digested by the first 



station 12, the first station 12 accordingly outputs WIN- 
DOW SUFIs to inform the second station 14 about the re- 
lease of the occupied storage space. That is, the second 
station 14 can increase its transmission window corre- 
sponding to the radio bearer RB2 because the storage 
space available to the radio bearer RB2 is increased. When 
the occupied storage space of RB2 is fully released, the 
first station 12 sends a WINDOW SUFI to increase the size 
of the corresponding transmission window to the config- 
ured one (step 216). No further WINDOW SUFI needs to be 
sent after step 216. Normal data reception (step 218) pro- 
ceeds after step 216. 
[0042] As mentioned above, the first station 12 sends a new 
WINDOW SUFI when the amount of PDUs occupying the 
memory block RW2 allocated to the radio bearer RB2 is 
reduced by 1. However, the first station 12 is also allowed 
to send a new WINDOW SUFI when the amount of PDUs 
occupying the memory block RW2 allocated to the radio 
bearer RB2 is reduced by a predetermined value greater 
than 1. That is, the first station 12 does not need to send 
WINDOW SUFIs to the second station 14 too frequently. 
The same objective of gradually increasing the size of the 
corresponding transmission window of the second station 



14 according to the storage space available to the radio 
bearer RB2 at the first station 12 is achieved. 
[0043] On the other hand, if the storage space available to the 
radio bearer RB2 is equal to the total capacity of the 
memory block RW2 when the receiving buffer 18a is re- 
configured, the second station 14 delivers PDUs according 
to its current transmission window whose size is equal to 
the total capacity of the memory block RW2. Therefore, 
the memory block RW2 starts storing PDUs transmitted 
from the second station 14 through the radio bearer RB2. 
That is, the well-known normal data reception procedure 
is performed for the data units on the radio bearer RB2 
(step 208). 

[0044] In this preferred embodiment, step 210 is continuously 
performed to detect if the originally occupied storage 
space within the memory block RW2 is reduced. However, 
step 210 also can be performed periodically instead of 
continuously. For example, the first station 12 utilizes a 
timer to clock a period of time after step 206 is per- 
formed. When the timer expires, step 210 is triggered to 
run its defined operations. If the occupied storage space 
is not further reduced, the timer is started again to clock 
the same period of time. On the contrary, if the occupied 



storage space is actually reduced, step 214 is performed. 
If step 214 leads to step 212, after step 212 completes its 
defined operations, the timer is started again to clock the 
same period of time. Similarly, the same objective of 
gradually increasing the size of the corresponding trans- 
mission window of the second station 14 according to the 
storage space available to the radio bearer RB2 at the first 
station 12 is achieved. 
[0045] Please refer to Fig. 9, which is a block diagram illustrating 
a first station 52 and a second station 62 used for imple- 
menting the above-mentioned methods according to the 
present invention. The first station 52 is in wireless com- 
munication with the second station 62. As shown in Fig. 9, 
the first station 52 has a buffer memory 54, a communi- 
cation interface 56, and a decision logic 58. For the sec- 
ond station 62, a buffer memory 64 is positioned on it. 
The buffer memory 54 includes a transmitting buffer 59 
and a receiving buffer 60, and the buffer memory 64 in- 
cludes a transmitting buffer 65 and a receiving buffer 66. 
Please note that the functionality of the transmitting 
buffers 59 and 65 is same as that of the transmitting 
buffers 17a and 17b shown in Fig.l, and functionality of 
the receiving buffers 60 and 66 is same as that of the re- 



ceiving buffers 18a and 18b shown in Fig.l. Since tlie op- 
erations of the transmitting buffers 17a, 17b and the re- 
ceiving buffers 18a, 18b are clearly detailed above, the 
lengthy description, therefore, is not repeated for simplic- 
ity. 

[0046] Please note that when the first station 52 outputs data to 
the second station 62, the first station 52 becomes a 
"sender", and the second station 62 becomes a "receiver". 
However, when the first station 52 receives data from the 
second station 62, the first station 52 becomes a "re- 
ceiver", and the second station 62 becomes a "sender". 
That is, the naming of the "sender" and the "receiver" de- 
pends on the operations of the first station 52 and the 
second station 62. 

[0047] Concerning the flow shown in Fig. 4, the first station 52 
acts as a sender. The communication interface 56 is used 
for performing steps 100, 102, 104, 106, 110, and 112, 
and the decision logic 58 is used for performing step 108. 
That is, whether a new data unit is processed or not is de- 
termined according to the checking result generated from 
the decision logic 58. 

[0048] Concerning the flow shown in Fig. 6, the first station 52 
acts as a sender. The communication interface 56 is used 



for performing steps 160, 162, 164, 168, and 170, and 
the decision logic 58 is used for performing step 166. 
That is, whether a new data unit is processed or not is de- 
termined according to the checl<ing result generated from 
the decision logic 58. 

[0049] Concerning the flow shown in Fig. 8, the first station 52 

acts as a receiver. The communication interface 56 is used 
for performing steps 200, 202, 206, 208, 212, 216, and 
218, and the decision logic 58 is used for performing 
steps 204, 210, and 214. Therefore, the transmission 
window size defined for the transmission window within 
the transmission buffer 65 is adjusted by the communica- 
tion interface 56 acting according to the checking results 
generated from the decision logic 58. 

[0050] Therefore, with the help of the decision logic 58 according 
to the present invention, the communication interface 56 
is capable of appropriately handling the buffer memory 54 
to achieve the objective of improving data transaction be- 
tween the first station 52 and the second station 62. 

[0051] In contrast to the prior art, the method according to the 
present invention blocks a first station from processing 
SDUs requested for transmission through a radio bearer 
when a memory block or a transmission window corre- 



spending to the radio bearer is full. In addition, after a 
transmitting buffer is reconfigured owing to establish- 
ment of a new radio bearer, these PDUs required to be 
transmitted through a previously established radio bearer 
are kept without being discarded. Then, these PDUs are 
gradually received by a peer second station. Therefore, 
the new radio bearer is guaranteed to gradually take con- 
trol of these occupied storage space according to the 
claimed method. With regard to the data reception, the 
method according to the present invention guarantees 
that every PDUs received by the first station can be ac- 
commodated in the memory block corresponding to the 
newly established radio bearer. That is, the first station 
outputs WINDOW SUFIs to the second station for dynami- 
cally tuning a transmission window size corresponding to 
the new radio bearer. Therefore, the PDUs transmitted 
from the second station will never be discarded according 
to the claimed method. To sum up, radio transmission ef- 
ficiency is greatly improved, and data throughput is opti- 
mized. 

[0052] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 



ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



